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Abstract. We show that recent determinant evaluations involving Catalan numbers and 
generalisations thereof have most convenient explanations by combining the Lindstrom— 
Gessel— Viennot theorem on non-intersecting lattice paths with a simple determinant lemma 
from [Manuscripta Math. 69 (1990), 173-202]. This approach leads also naturally to exten- 
sions and generalisations. 



1. Introduction. Determinants of matrices containing combinatorial numbers have 
always been of big attraction to many researchers. The combinatorial numbers which are 
in the centre of the present paper are the Catalan numbers C n , defined by 

1 (In 



n + 1 \ n 

and extensions thereof. (The reader is referred to [43, Exercise 6.19] for extensive informa- 
tion on these numbers.) Numerous papers exist in the literature featuring determinants of 
matrices the entries of which contain Catalan numbers or generalisations thereof, see [1, 
2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 18, 22, 23, 24, 32, 33, 35, 37, 38, 39, 40, 41, 42, 
44, 45] (and this list is for sure incomplete). The contexts in which they appear are also 
widespread, ranging from lattice path enumeration (cf. [2, 3, 5, 6, 7, 8, 12, 13, 23, 18, 32, 
35, 37, 45]), plane partition and tableaux counting (cf. [2, 11, 16, 22]), continued fractions 
and orthogonal polynomials (cf. [13, 15, 40, 44, 45]), statistical physics (cf. [7, 8, 32, 37]), 
up to commutative algebra and algebraic geometry (cf. [24]). 

One of the most popular themes in this context is Hankel determinants of Catalan 
numbers, that is, determinants of the form deto<i,j<n-i(«i+j), where the sequence (a^)i>o 
involves Catalan numbers. (Cf. [30, Sec. 2.7] and [31, Sec. 5.4] for general information 
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on the evaluation of Hankel determinants.) To be more specific, Hankel determinant 
evaluations such as 



det (C i+j ) = l, (1.1) 

0<t,j <n—l 

det (C i+j+1 ) = l, (1.2) 

0<i,J<n — 1 

or 

det (C i+j+2 ) = n+l (1.3) 

0<i,j<n— 1 

have been addressed numerous times in the literature. More recently, it has been observed 
in [33] and proved in [15] that 

det (C i+j + C i+j+1 ) = F 2n , (1.4) 

0<i,J<n — 1 

where F m denotes the m-th Fibonacci number, that is, F = F\ = 1 and F m = F m _i+F m _ 2 
for m > 2. 

Let k be a fixed positive integer. Taking the generalised Catalan number C n ^ from [27], 
given by 

«+L^J + i I » + i J' (L5) 

the determinant evaluation in (1.4) has been generalised in [10] to 

71 f{k — l)s + n\ 

0<iJ<n-S C{k ~ 1)i+j ' k + C ( k -W+1)+J,k) = n _ s ) ( L6 ) 



and 



det 

0<i,i< 



: n _S C (k-i)i+j,k + C (k-i)i+j+i,k) - ( k n-~^ )• 



Many different methods have been employed to prove the formulae (1.1)-(1.4), (1.6), 
and (1.7), among which are direct determinant manipulations, non-intersecting lattice 
paths, orthogonal polynomials, and LU factorisation. However, in the author's opinion, 
none of the published approaches explains in a satisfactory and uniform way why these 
identities exist. This is what we aim to do in this article. We show that the above 
determinant evaluations are actually special cases of families of more general determinant 
evaluations, which result from a combination of a simple determinant lemma from [29] (see 
Lemma 1) and the main theorem on non-intersecting lattice paths (see Theorem 2). In 
particular, Theorem 3, originally due to Gessel and Viennot [22], shows that one can in fact 
evaluate the determinant deto<i,j<n-i(Cai+j) in closed form, where «o, «i, • • • , a n -i are 
arbitrary non-negative numbers, thus largely generalising (1.1)— (1.3). Together with the 
simple determinant expansion in Lemma 4, this explains as well formula (1.4). Moreover, 
it also enables us to embed (1.4) in a much larger family of determinant evaluations, see 
Corollary 5. 
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Starting point for our "explanation" of (1.6) and (1.7) is the (well-known) observation 
that the generalised Catalan numbers in (1.5) count lattice paths which stay below a slanted 
line (see (4.1)). Then, altogether, the main theorem on non-intersecting lattice paths, 
combinatorial arguments involving paths, and the aforementioned determinant lemma, 
lead in fact again to much more general determinant evaluations, which we present in 
Theorem 6 (which generalises Theorem 3, and, thus, identities (1.1)— (1.3)), Corollary 7, 
and Theorem 9, respectively. 

The final section, Section 5, is provided here for the sake of completeness. There, we 
consider generalised Catalan numbers which are different from those in (1.5). We briefly 
survey the deep results from [18, 23] which are known on Hankel determinants involving 
these numbers. 

We emphasise that we do not address weighted generalisations in this paper. Sometimes 
these can also be approached by the method of non-intersecting lattice paths (cf. [13, 32, 
37, 45] for examples), but often more refined methods are needed (cf. [7, 8, 12, 14, 32, 37]). 

2. Preliminaries. In this section we present the two auxiliary results on which every- 
thing else in this paper is based: a general determinant lemma and the Lindstrom-Gessel- 
Viennot theorem on non-intersecting lattice paths. 

We begin with the determinant lemma, which is taken from [29, Lemma 2.2] (see also [30, 
Lemma 3]). There are many ways to prove it. The "easiest" is by condensation (once one 
takes the determinant identity by Desnanot and Jacobi which underlies the condensation 
method for granted; cf. [30, Sec. 2.3]). For alternative proofs see [9, Theorem 2.9], [29], 
and [30, App. B]. 

Lemma 1. Let Xq, ...,X n -i, A\,...,A n -i, and Bi,...,B n -\ be indeterminates. 
Then there holds 

det ((X l + A n - 1 )(X l + A n - 2 )---(X l + A J+1 )(X l + B J )(X l + B J - 1 )---(X l + B 1 )) 

0<i,j<n — l \ J 

= n (Xi-xj) n ( B i- A s)- 

0<i<j<n-l l<*<?<n-l 

The other auxiliary result that we need is a determinant formula for the enumeration 
of non-intersecting lattice paths, originally due to Lindstrom [34, Lemma 1], rediscovered 
by Gessel and Viennot [22] (and special cases in [20, Sec. 5.3] and in [28, 26]; for a more 
detailed historical account see Footnote 6 in [32]). Since, as is the case in most applications, 
we do not need the theorem in its most general form, we state the special case that serves 
our purposes. The lattice paths to which we want to apply the theorem are lattice paths in 
the integer plane consisting of horizontal and vertical unit steps in the positive direction. 
We make the convention for the rest of the paper that this is what we mean whenever 
we speak of "lattice paths," unless it is specified otherwise. A family (Po, Pi, . . . , P n -i) 
of lattice paths Pi, i = 0,1, . . .,n — 1, is called non-intersecting if no two paths in the 
family have a point in common. Examples can be found in Figure 1-5. With the above 
terminology, we have the following theorem. 

Theorem 2. Let Aq, Ai, . . . , A n -\ and Eq, Ei, . . . , E n _i be lattice points in the plane 
integer lattice such that for i < j and k < I any lattice path from Ai to E\ has a 



3 



common point with any lattice path from Aj to E^. Then the number of all fami- 
lies (Po) P\i • ■ ■ > Pn-i) of non-intersecting lattice paths, Pi running from Ai to E i} i = 
0,1, ... ,n — 1, is given by 

det (PiAj^Ei)), 

0<t,j<n—l 

where P(A — > E) denotes the number of all lattice paths from A to E. 

3. Determinants of Catalan numbers. In this section we present evaluations of 
determinants in which the entries involve Catalan numbers. These determinant evaluations 
generalise Eqs. (1.1)-(1.4). Our first theorem is a common generalisation of Eqs. (1.1)- 
(1.3). It is originally due to Gessel and Viennot [22, paragraph between Theorems 21 and 
22], who gave essentially the proof that we present below. 

Theorem 3. Let n be a positive integer and cto, cci, . . . , non-negative integers. 
Then 

os^-i {c "^ = n - <*> n («) la< i (a , +n) i - 

0<i<j<n— 1 i=0 

Proof. We use the observation C m = (-l) m 2 2m+1 Q/ 2 1 ) to rewrite the determinant 
in question as 

( _i)(s)+Eiro 1 ^ 2 n 2 + 2Er.-„ 1 a l det (( 1/2 \\ (31) 

0<i,j<n-l \\ai+j + lJJ 

Then, by taking some factors out of the i-th row of the matrix of which we want to compute 
the determinant, i = 0,1, . . . ,n — 1, we obtain 

n-i (I _ a .\ 

det (C a +j ) = (_i)£^>^ 2 + 2 ^- TT il !%i 

o<i,j<n-i y a * +JJ v ' J-A a, + n ! 

X o^t-i ( { ai+j ~ I) (<* +j ~ I) ' • • (<* + I 

■ (a i + j + 2)(a i + j + S)---(a i + n) ). 



Now Lemma 1 can be applied with Xi = a^, Aj = j + 1, and Bj = 3 — \- After some 
manipulation, one arrives at the claimed result. □ 

Remarks, (a) Clearly, the determinant evaluations (1.1)— (1.3) are all special cases of 
Theorem 3. 

(b) From a conceptual point of view, the "actual" theorem is the determinant evaluation 
for the determinant in (3.1). In fact, there holds the determinant evaluation (see [30, 
Theorem 26, (3.12)]) 



det // A \\ H„. ,. r „ ;(n; Oj) H;.' o (,l .-,)! 



o<i,j< n -i \\a i+ jjj nr=o(^+^-i)' nr=o(^-«o! 

4 



(The cited theorem in [30] is even a (/-analogue of the above identity.) This identity is not 
restricted to integral A and af. if one interprets the appearing factorials and binomials 
as suitable expressions involving gamma functions (cf. [25, §5.5, (5.96), (5.100)]), then 
it continues to hold for real or complex A and oti as long as there do not appear any 
singularities. 

(c) Gessel and Viennot used Theorem 3 to derive tableaux enumeration results, see [22, 
Theorems 22 and 23]. 

(d) The most elegant proof of the special cases (1.1)-(1.3) of Theorem 3 is by using 
non-intersecting lattice paths. For (1.1) and (1.2), these (one figure) proofs appear as 
side results already in [45]. For (1.3), a corresponding proof is explained in [5], as well 
as a non-intersecting lattice path proof for the "next" case, the evaluation of the Hankel 
determinant deto<i,j< n -i (Ci+j+3)- On the other hand, it seems unlikely that the full 
statement of Theorem 3 can be explained combinatorially. 

(e) An ubiquitous determinant is the Hankel determinant deto<i,j< n -i {pi+j+p)-, where 
(3 is some fixed positive integer, which, by Theorem 3 with on = i + f3, i = 0, l,...,n — 1, 
has a closed form product evaluation. By Theorem 2 and the standard combinatorial 
interpretation of the Catalan number C m as the number of lattice paths from the origin 
to (m, m) which never pass above the diagonal x = y, this determinant counts families 
(Po) P\i • • • ) Pn-i) °f non-intersecting lattice paths, where Pi runs from (— i, — i) to (i + 
(3,i + (3) and does not pass over the diagonal x = y, i = 0, 1, . . . , n — 1. In [16], Desainte- 
Catherine and Viennot showed that this counting problem is equivalent to the problem 
of counting tableaux with a bounded number of columns, all rows being of even length. 
Desainte-Catherine and Viennot solve the counting problem by evaluating the determinant 
by means of the quotient- difference algorithm (see also [46]). A weighted version of the 
tableaux counting problem of Desainte-Catherine and Viennot was solved by Desarmenien 
[17, Theoreme 1.2]. The determinant and its associated counting problem arise also in the 
context of the determination of the multiplicity of Pfaffian rings, see Theorem 2 and the 
accompanying remarks in [24]. 

It is a simple observation that, given a determinant in which each entry is the sum of 
two expressions, 

0<i,j<n—l 

say, one can use linearity of the determinant in the rows to expand this determinant into 
the sum 

E 0< de < t Mj)> ^ 

SC{0,l,...,n-l} ~~ ~~ 
(S) (S) 

where c\ • = ciij if i E S and c\ • = bij otherwise. This sum consists of 2 n terms and, 
normally, will therefore not be very useful. Should it happen, however, that the (i + l)-st 
row of the matrix (aij)o<ij< n -i and the z-th row of the matrix (6i,j)o<i,j<n-i agree for 
all z, i = 0, 1, . . . , n — 2, then most terms in the sum (3.2) would vanish because, for a 

given set S, there will always be two identical rows in the determinant deto<i,j<n-i ( c i j^) 

if there is an s e {0, 1, . . . , n — 1} with s £ S and s + 1 e S. We summarise this last 
observation in the following lemma. 
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Lemma 4. For all positive integers n we have 

n 

n det (a i:j +a i+hj ) = ^2 det {a i+x(i > 8)J ), 

0<i,j<n — 1 * — * 0<i,j<n— 1 

s=0 

where x(<S) = 1 if S is true and x(<S) = otherwise. 

By combining Theorem 3 and the above lemma, we obtain the following corollary. 

Corollary 5. Let n be a positive integer and ao, ai, . . . , a n non-negative integers. 
Then 

^ + c -«) = Jj- - °<> n m n s^Sfe 

u s \ (ot s + n)\ 



n 

X 



E 



z£ (2a s )! nLo( a « - a j) nL s +i("j - a s) 



Remarks, (a) It can be checked that for ai = i, i = 0, 1, . . . , n, Corollary 5 reduces to 

s=0 V 7 s=0 V 7 

In view of the well-known formula 



' m — s 



s=0 



for Fibonacci numbers F m , this immediately implies (1.4). 

(b) Proofs of (1.4) by using non-intersecting lattice paths can be found in [5] and [13, 
Sec. 3]. 

4. Determinants of generalised Catalan numbers, I. The purpose of this section 
is to show how the determinant evaluation in Lemma 1 and Theorem 2 on non-intersecting 
lattice paths lead to proofs of (1.6) and (1.7), and, in fact, of generalisations thereof. 

Let /j, be a positive integer. We denote by P((0, 0) — >■ (c, d) \ x > fj,y) the number of 
lattice paths starting at the origin and ending at (c, d), which never pass above the line 
x = ny. Then it is well-known (see [36, Theorem 3]) that 

P(„ l0HM | I > w) = i^f^'). (4,) 

The generalised Catalan numbers in (1.5) are a special case: by (4.1), the number C n ^ 
is equal to the number of lattice paths starting at the origin and ending at (ji, L^xJ 
which never pass above the line x = (k — l)y. 
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Theorem 6. Let n and k be positive integers and (3, ojo, oji, . . . , oi n -\ non-negative 
integers with < /3 < k — 1. Then 

, , -pr ^ ((fc-l)i + i 9 + n)!(fca i + i 9)! 

det (C( fc _lW- h , +/ 3 fc) = (Q!j - Q!jJ I , — — — — — — -. 

o<i,j<n-i v v ' ^ ' ii ii (fcz + ^jlai! ((A;- + + 

0<i<j<n— 1 «=U 



Proof. By (4.1) and Theorem 2, we can interpret the determinant in the theorem as 
the number of families (Pq, Pi, ... , P n -i) of non-intersecting lattice paths, where Pj runs 

from (—(A; — l)ojj, — aij) to + /3, [fz^J j an d does not pass over the line x = (k — l)y, 
% = 0, 1, . . . , n — 1. 




If we would directly apply Theorem 2 together with the formula on the right-hand 
side of (4.1) to the above problem of counting non-intersecting lattice paths, then we 
would have to deal with a determinant which is not easy to handle directly. However, 
we may use combinatorics to simplify the determinant. (The following simplifications 
could also be achieved by row and column manipulations of the determinant. How- 
ever, they become much simpler and much more transparent in terms of non-intersecting 
lattice paths.) The simplification is best explained with an example at hand. Let us 
consider the case k = 3, n = 4, ojo = 0, ol\ = 1, oli = 2, 0:3 = 3, j3 = 5. Then 
the starting and end points Ao, . . . , A3, Eq, . . . , E3 are as shown in Figure 1, which at 
the same time shows an example of a family of non-intersecting lattice paths with these 
starting and end points. (That portions of some paths are indicated by thick lines and 
some points are circled should be ignored for the moment.) Since the path family is 
non-intersecting, and since the paths Pi, P2, • • • , P n -i must stay (weakly) below the line 
x = (k — l)y and must avoid Eq, they must pass to the right of Eq. Hence, they must all 
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end with vertical steps above the height at which we find E , that is, above y = LfcZrJ- 
These vertical steps (in our example in Figure 1 they are indicated by thick lines) can 
therefore be deleted without changing the enumeration problem. Thus, we may equiva- 
lently count families Pq, P[, . . . , P' n _\ of non-intersecting lattice paths, where P[ runs from 

Ai = (—(k — l)ai, —ai) to E[ = (i + f3, L^rjJ j and does not pass over the line x = (k — l)y, 

i = 0, l,...,n — 1. The modified family of paths which corresponds to our example in Fig- 
ure 1 is shown in Figure 2. 




The non-intersecting lattice paths of Figure 1 without forced vertical steps 

Figure 2 

If we now use Theorem 2 and (4.1), then we obtain 

det (C (k _ 1)a . +j+pk ) = det ( - i±l+l (ka i+j + P + l\\ 

0<i,j<u-l K (k >-) a *+3+P,*J 0<i,j<n-l \kOLi + j +(3+ 1 V a% J J 

By taking some factors out of the i-th row of the matrix of which the determinant on the 
right-hand side is taken, % = 0, 1, . . . , n — 1, we obtain 

n-l 



ifl-i - — ^p- 11 a ., ((A ._ 1)a . + /3 + n) , 

x det ((ka l + (3 + l)(ka l + (3 + 2)---(ka l + (3 + j) 

0<i,j<n—l 



((k - l) ai +j3 + j + 2)((k- l) ai + + j + 3) • • • ((k - l) ai + + n)) 



(kcti + py. 



P\ Al «.!((/, _l) a . +i5 + n )! 

( ( P+l\ ( P + 2 

x det «i H ; — «i H ; — 

0<i,j<n-l V V k J \ k 



ai + 



P + j 



P+3+2 \ f , + j + 3 , , 
«i H ; : — «i H ; : — • • • «i + 



fc-1 



k - 1 



' fc 

+ n 



Now Lemma 1 can be applied with Xi = a i: Aj = (/3+j + l)/(k — 1), and Bj = (f3 + j)/k. 
After some manipulation, one arrives at the claimed result. □ 

Remark. Again, from a conceptual point of view, the "actual" theorem is the deter- 
minant evaluation for the determinant on the right-hand side of (4.2). In an equivalent 
form, this is 

det (( ka ' + j + ? 

0<i,j<n-l \ \ Cti-1 

fi\ ft ((k-l)i + P + n)l(k ai + P)\ 

11 i«j an ii (ki ,o\u n , -mrrfc-iw + R + nW { > 



W + 0<,</<n-l tk ^ + W ^ - J ) ! ~ +P + n V- 

By observing that 

(kcu + j + 0\ = ( kai+j + (3 \ = ( ){k _ 1)a . +j+f) _ 1 ( -OLi \ 

V cti-1 J \(k-l)ai + j + P + l) { ' Xik-^ai + j + P-l)' 

one sees that the determinant evaluation (4.3) is equivalent to [30, Theorem 26, (3.13)]. In 
particular, for the validity of (4.3), the restriction on (3 in the statement of Theorem 6 is not 
necessary. Moreover, the identity (4.3) continues to hold for real or complex (3 and aii if one 
interprets the appearing factorials and binomials as suitable expressions involving gamma 
functions (cf. [25, §5.5, (5.96), (5.100)]), as long as there do not appear any singularities. 

By combining Theorem 6 and Lemma 4, we obtain the following corollary. 

Corollary 7. Let n and k be a positive integers and 0, ao, osi, ■ ■ ■ , a n non-negative 
integers with < /3 < k — 1. Then 

i { C (k-l)ai+j+(3,k + C(k-l)a i+1 +j+l3,k) 

l-T , _ n fr ((k-l)i + P + n)\ yr (kai+P)\ 

11 l«j ^JH (ki + /3)\ LL ai \((k-l)ai + P + n)\ 

0<i<j<n i=0 v ^' i=0 1 vv 

x ^ a s \ ((k - l)a s + /3 + n)\ 



" Q (ka s + p)\ UjJo( a s - a j) W= s +i( a 3 - a s) 



Remark. It can be checked that for aij = i, i = 0, 1, . . . , n, Corollary 7 reduces to (1.6). 

Finally, we address the determinant evaluation (1.7). We shall actually consider the 
more general determinant 

n det (C( fc _i) i+i+/3 k + C( fc _i) i+i+/3+ i k ), (4.4) 

0<i,j<n— 1 

where /? < k — 1. Clearly, we can again apply Lemma 4 (with the roles of rows and columns 
interchanged) to obtain 



det (C( k -i)i+j+p,k + C(k-i)i+j+/3+i,k) - ^ n „ det (C( fc _i)i +j+x ( i > s ) +/3)fc ). (4.5) 

s=0 
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By Theorem 2, for any fixed s, the determinant on the right-hand side has a combina- 
torial interpretation in terms of non-intersecting lattice paths in a manner completely 
analogous to the one in the proof of Theorem 6: it counts families (Pq, Pi, ... , P n _i) of 
non-intersecting lattice paths, where Pi runs from (—(k — l)i, —i) to (i + %(z > s) + /3, 

[ t+x ^2^ +/3 J) and does not pass over the line x = (k — l)y, i = 0, 1, . . . , n — 1. Figure 3 
shows an example with n = 4, k = 3, P = 1 and s = 2. 




Another family of non-intersecting lattice paths 



Figure 3 

Again, if the paths want to stay below the line x = (k — l)y (being allowed to touch 
it) and to be non-intersecting, then there are forced path portions. These come in three 
different flavours. First, for < i < s, the path Pj must start with ki + (3 horizontal 
steps, followed by as many vertical steps as necessary to reach the end point Ei. (See the 
paths Pq and Pi in Figure 3.) Second, for s < i < n — 1, the path Pi must start with 
(k — l)i + s + /3 horizontal steps. (See the thick portions of P 2 and P 3 below the x-axis in 
Figure 3.) Third, the paths P s , P s +i, . . . , P n -i must all end with vertical steps above the 
height at which we find E s , that is, above y = j . Moreover, if E s should lie on the 

line x = (k — l)y (that is, if A; — 1 divides s + (3 + 1), then all of P s , P 8 +i, • • • , P n -i must 
have an additional vertical step from height — 1 to s t^ 1 . (See the thick vertical 

parts of P2 and P3 in Figure 3. In the example, we have indeed that E s = E2 lies on 
x = (k — l)y = 2y.) The last observation can also be succinctly rephrased by saying that 
the paths P s , P s +i, . . . , P n -i must all end with vertical steps above y = J • 

We may delete the forced portions without changing the enumeration problem. (See 
Figure 4 for the resulting path family after the forced portions have been removed in 
Figure 3.) The boundary x = (k — l)y may also be removed without changing the enumer- 
ation problem. (See Figure 5 for the result in case of our running example from Figures 3 
and 4. The dotted path should be ignored at the moment.) In that manner, we see 
that the determinant on the right-hand side of (4.5) is equal to the number of families 
(P s ; , P s ' +1 , • • • , P^-i) °f non-intersecting lattice paths, where P[ runs from (s + (3, —i) to 

(i + /3 + l,Lf±fj),i = s,s + l,...,n-l. 



10 




The non-intersecting lattice paths of Figure 3 after removing forced path portions 

Figure 4 



S E' 2 E' 3 
*— I— I— - 



® 



The dual path for the non-intersecting lattice paths of Figure 4 

Figure 5 

A more general enumeration problem can actually be solved in closed form. We formu- 
late the corresponding result in the proposition below. 

Proposition 8. Let a, 6, c and oto, a±, . . . , a n -\ be integers with a < ao < a± < ■ ■ ■ < 
a n -i and b < c. Then the number of families (Po, Pi, ... , P n -i) of non-intersecting lattice 
paths, the path Pi running from (a, b — i) to (a^, c), i = 0, 1, . . . , n — 1, is given by 



n < 

0<i<j<n-l 



Otj — a. 



n-1 



(ojj + c — a — b)l 



L -J- (oti - a)! (c-b + i)\' 



Proof. By Theorem 2, the number in question is equal to the determinant 



det 

0<i,j<n-l 



ctj — a + c — b + i 
c — b + i 
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By taking some factors out of the j-th column of the matrix of which we want to compute 
the determinant, j = 0, 1, . . . , n — 1, we obtain the equivalent expression 



T-r (ttj + c — a — b)l 
W ( aj - a )\(c-b + j)\ 

x det ((ctj + c — a — 6 + 1) (aj + c — a — b + 2) ■ ■ ■ (otj + c — a — b + i)). 

0<i,j<n—l 

This determinant is of the form deto<i,j< n -i {Pi( a j))i where Pi(x) is a polynomial in x of 
degree i with leading coefficient 1, i = 0, 1, ... ,n — 1. Such a determinant can be easily 
reduced to the Vandermonde determinant deto<i,j< n -i by using elementary column 
operations (see also [30, Proposition 1]). The evaluation of the Vandermonde determinant 
being well-known, the assertion of our proposition follows immediately. □ 

We now apply Proposition 8 to obtain the announced generalisation of (1.7). 

Theorem 9. Let n and k be positive integers and (3 a non-negative integer with < 
(3 < k - 1. Then 

n /I £±£| _|_ n \ 

0<ij<n-l ( C (k~l)i+j+P,k + C {k - 1)t+J+f 3 +1 ,k) = [ k ~n_ s j' ( 4 - 6 ) 

s=0 ^ ' 



Proof. Coming back to the enumeration problem which is illustrated in Figure 5, 
we apply Proposition 8 with n replaced by n — s, a = s + (3, b = —s, c = Lfzf J> an d 
«i = s+i+/3+l, i = 0, 1, . . . , n—s — 1. The claimed result follows upon little simplification. 

□ 

Remarks, (a) Clearly, Eq. (1.7) is the special case f3 = of Theorem 9. 

(b) It should be clear that, from a conceptual point of view, Proposition 8 represents the 
actual key result which is behind Theorem 9. On the other hand, if we are just interested 
in proving Theorem 9, then we do not need the determinant evaluation in the proof of 
Proposition 8. Namely, for Theorem 9, we only need the special case of Proposition 8 in 
which the end points of the paths Pi are successive lattice points on a horizontal line, and 
the first end point is by one unit to the right of the vertical line on which we find the 
starting points (see Figure 5). The reader is referred to the proof of Theorem 9 for the 
exact choices of the starting and end points. 

There is an elegant argument using the concept of dual paths, an idea which is again due 
to Gessel and Viennot [21, Sec. 4], to see that the number of families of non-intersecting 
lattice paths with starting and end points as described above is a binomial coefficient. In 
order to explain the idea, we let S be the lattice point one unit to the left of the first end 
point, that is, S = (s + f3, [fzf J) 5 an d we let T be the lattice point exactly below the last 
end point, the height of which is by one unit lower than the height of the last starting 
point, that is, T = (n + /3, — n). See Figure 5. We now connect S with T by moving 
vertically downwards, unless we hit one of the existing paths. If the latter happens, then 
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we continue by a diagonal step (1, —1), etc. The "dual" path which results for our example 
in Figure 5 is indicated by dotted line segments. 

It is easy to see that families of non-intersecting lattice paths connecting the starting 
and end points as above are in bijection with all paths from S to T consisting of vertical 
down steps (0, —1) and diagonal down steps (1, —1). However, each such path from S to 
T has exactly s + |_|rzy J vertical steps and n — s diagonal steps, the order of which can 

I s H~/3 I _i_ 

be chosen freely. Thus, there are ( ~^_ a ) such paths and, therefore, as many families 
of non-intersecting lattice paths with the starting and end points as above, in accordance 
with (4.6). 

For a slightly different lattice path proof of (1.5) see [6]. 

5. Determinants of generalised Catalan numbers, II. Let again k be a fixed 
positive integer. Rewriting the Catalan number C n in the form 

1 /2ra+l\ 1 {2n + l\ 

Cn = —-r[ _ , , =7T—t[ _ , (5-1) 



2n+l\n + l J 2n + l\ n 

another way to construct "generalised" Catalan numbers is by considering numbers of the 
form 



kn + l\ n 

Tamm [44] has studied Hankel determinants involving such numbers to considerable extent. 
It seems that, beyond k = 3, one cannot expect any closed form results (see also [19]). On 
the other hand, for k = 3 there exist several beautiful results, with many variations, due 
to Egecioglu, Redmond and Ryavec [18] (for some of them) and Gessel and Xin [23] (for 
most of them). As the proof methods show, these results lie on a much deeper level than 
their counterparts in Theorems 3 or 6. In the theorem below, we present the determinant 
evaluations involving generalised Catalan numbers of the form (5.1). For a complete list 
see [31, Theorem 31]. 

Theorem 10. For any positive integer n, there hold 

det ( 1 P + 3j + AVn (lM^(|)H|)^ 27\ 2 - 

det ( 1 (* i +v+ 4 \\ n (f)«(l)<(l)«(I)i p\ M r531 

det ( 1 ftt + aj' + SY) y} (i)i(i)imi)< (*Y (54) 
o<S%-i\3i + 3j + 2\i+j + l )) 11 (§) w (§) 2i \a) ' [bA) 

det ( 1 (v+zj+^-ii iMMMMi fEY 1 (55) 



13 



det ( 2 (* + V + 4 \\ T ^fMlMlM^ py* (57) 

<$n-i{u + Sj + 4{i + j + 2))-U i (§)„(§)* UJ ' ( } 

wuere (a), := a (a + 1) • • • (a + z — 1) is tie usual Pochhammer symbol. Let ao = —2 and 



o 



rn=3^- i r+ 1 )form>l. Then 



°<M<n-l M; ( 5 ) 2 i (o)2t V 4 / 



(3)* ( 6)*(s)*(fi)* /^27 

l=0 (l)2i(i; 

Let 6 = 10 aud 6 m = ( 3 "^ 2 ) form>\. Then 

. ( 3 )i ( fi)i ( 3)* (~fi~)« /27 



Furthermore, 



o<*^„-iU+3j+5V<+j+i;;-ii (§)„(§)„ U; • ( } 



Let c = I aud c m = ^ ( s ™+?) for m > 1. Tien 
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